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[Abstract] 

The invention relates to the field of digital processing of video image signals. The basic areas 
of application ofjhis invention are connected with compressing data on narrow-band 
communications channels. This method uses the principle of adaptive vector quantization. Use of a 
conveyer principle of data processing in combination with partial parallelization of computing 
allows the method to achieve a time frame close to television distribution using data encoding and 
decoding. 2 examples, 1 illustration. 



Description of the invention 

The invention relates to the field of image signal processing and can be used, in particular, 
for repeated compression (encoding) of images in real time with subsequent regeneration (decoding) 
of the compressed image to its initial state with saving of the fine details and characteristics, and 
containing the significant data in the initial image. 
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The process of compressing images can be used during transmission of video images from 
space from an orbiting craft over narrow-band communications links in real time; during 
transmission of data (images) in computer communications networks; over existing narrow-band and 
telephone communications channels; for economical archiving of space, medical, judicial and other 
video data; for rapid transmission of large quantities of data between data servers and personal 
computer video terminals, as well as in a number of other scientific and technological applications. 

There are a number of well-known methods of "compression-regeneration" of images. For 
example, adaptive differential pulse-code modulation and methods of encoding with prediction [1] 
provide a simple hardware implementation of a system for work in real time. This method allows for 
4-5 fold compression, but the quality of the regenerated image depends directly (degrades) with the 
level of noise in the communications channels. 

A method of compression, based on orthogonal transformation, such as Fourier, Adamar, or 
Karhunen transformations, or other transformations, is resistant to impulse and high-frequency 
interference in communications channels. However compression with good quality by these methods 
is achieved only for simple images and does not retain much fine detail. 

To improve the quality of displayed images compressed using orthogonal transformation, 
block encoding is used [1]. In this case the whole image is not compressed immediately, and the 
divisions (blocks) contain a variable number of pixels. This method is widely used for encoding 
television images in commercial systems of video recording and television broadcasting, as well as 
in production of computer video and is the basis of the JPEG and MPEG standards used in many 
countries for image compression. 

The JPEG standard is the most widely used method of compression and has the following 
operational characteristics: 

a) piem of the image in digital form and its buffering; 

b) discrete cosine transformation (D.C.T.), during which the image is divided into blocks and 
each block undergoes the above-mentioned operation. This operation requires large computing 
power, during which loss of information does not occur. D.C.T. exhibits a variety of Fourier 
transformation, and has a reverse transformation. The sense of this operation is in the transition from 
a spatial representation of the image to its spectral representation and back again. Clipping the 
highest-frequency elements of the displayed image, it is possible in this and in other directions 
depending on quantity to choose between the quality of the image (regenerated) and the degree of 
compression. In this way D.C.T. creates a matrix, presenting the initial image, in the aggregation of 
matrices of frequency coefficients. The high-frequency elements of these matrices can be coarsened 
or discarded without a fundamental loss of information. The time needed for calculation of each 
element of the D.C.T matrix depends heavily on its size, which JPEG recommends should be in the 
form of elemental matrices of 8x8 elements; 
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c) quantization. After the D.C.T operation each block of the image undergoes a quantization 
operation, i.e., it is split off from the following block by rounding to the corresponding element of 
the special quantization matrix. Here a basic loss of information occurs on account of the rounding, 
during which the result of splitting off is rounded to the nearest whole number with an established 
binary series number. In the matrix received after the quantization, the area of high frequencies 
usually turns out to be filled with zeros; 

d) then RLE [run-length encoding] is performed on the resulting matrices (replication 
encoding), during which the remaining frequency coefficients are encoded. The coefficient of each 
matrix is bypassed at this path in a zig-zag manner, and the null spacings are likewise encoded by a 
standard RLE program. Then the information from all blocks is formed into a single stream; 

e) "entropy" encoding. The stream produced by the RLE undergoes a standard method of 
compression through Huffman or arithmetic encoding; 

f) during decoding all the preceding steps are again performed in reverse order, i.e. Huffman 
decoding is performed, then decoding by an RLE program, then regeneration of the D.C.T matrices 
through reverse D.C.T. Finally, the image is taken from the regenerated blocks. 

Use of the discussed method, depending on the complexity of the processed image, can 
achieve a compression coefficient of 10-60. However, with large coefficients of compression the 
regenerated image begins to show bleeding of the borders of groups (blocks) of pixels [1] causing 
the regenerated image to consist of a large number of lightly colored spots. This leads to, for 
example, difficulty in vision while viewing a video compressed by this method. The regenerated 
image loses its fine structure and therefore the use of this approach is difficult for compression of 
images containing a large number of details, for example, aerial photography. 

An alternative method of block encoding using orthogonal transformation is compression of 
the image by adaptive vector quantization [4]. In this case the image is also split into blocks and the 
collection of pixels in the block is described by a vector. Adaptive vector quantization (A.V.Q.) is 
realized through encoding of the mutual characteristics of pixels in the encoded block, and therefore 
the regenerated image after such encoding preserves the fine details at relatively high compression 
(up to 16 times and higher). 

The analogs examined above are sufficiently effective in their own fields. However none of 
them are adequate across a sufficiently broad range of practical applications. At present this range 
includes applications of image compression that require a combination of the advantages of all these 
methods, above all with respect to regeneration of images in real time over existing narrow-band 
communications channels. 

a) Transmission of compressed images on communications channels. This field is 
particularly relevant at present, while applications of visual inspection from space are growing and it 



is necessary to transmit large quantities of video information on space communications channels 
with minimal loss of detail at the pace of high-speed space video transmitters. 

b) Local and global computer information networks. The connection between computers in 
such networks is often the existing narrow-band (including telephone) communications lines, and 
therefore the use of "compression-regeneration' , systems facilitates transmission of large quantities 
of video data within such networks. 

c) Computing complexes for image processing have a narrow place in transmission of video 
data from PC servers to graphics video terminals. Such transmissions are usually done over standard 
digital communications channels, which have rather narrow bandwidth. Therefore the use of 
efficient compression and regeneration of video data increases the speed of analysis of an image in 
such computer systems. 

d) A separate problem is archiving large quantities of computer data in digital format. This 
can be a bank of space observation video data, a bank of medical photographs, judicial video data, or 
other data. Use of effective "compression-regeneration" for archived images can decrease the storage 
requirements of such computer systems by a factor 1.5-2. 

The two following methods most closely satisfy all of the listed requirements, i.e. JPEG and 
AVQ. A comparison of these methods shows that JPEG has a sufficiently good quality of 
regeneration of images using a compression coefficient up to 15, but above a coefficient of 10, fine 
detail begins to be lost. AVQ provides similar results to JPEG, but preserves fine detail at a 
compression coefficient of about 10. At larger compression coefficients AVQ shows better results 
than JPEG, and therefore is used as a prototype. Avoidance of the basic drawback of AVQ, i.e. 
minimizing the effect of noise in the communications channel, can be achieved for image 
compression by using principles taken from Kohonen neural networks [5] and using them in 
problems of image compression. 

It was decided to use a classical AVQ method and modify it in such a way that it preserved 
the topology of the encoded data similar to Kohonen neural networks. For this the following was 
necessary. Since, as for an apparatus for study of Kohonen neural networks, the initial location of 
clusters must be specially arranged, to the degree that a cluster order number increases, the value of 
the spatial coordinates of its center changes monotonically. For this the initial centers of the clusters 
were arranged in a single diagonal of an n-dimensional vector space, and the number of clusters 
varied along the diagonal monotonically. Further, during the above-described process of adaptation 
of the location of the clusters, the initial topology of their distribution is altered, [and] clusters with 
adjoining number can appear in various corners of the quantified vector space. In order for this not to 
occur, after liquidation of each empty cluster and its opening, near the largest of the remaining 
clusters, a renumbering of all clusters occurs in the following manner. The newly opened cluster is 
given a number next to the number of the cluster located at the partition, while the previous or next 
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number of the clusters (depending on whether the number of the liquidated cluster was greater or 
less than the distributed cluster) is moved to one so that with the existing numbers [sic] and the freed 
number of the liquidated cluster is given to one of the remaining non-empty clusters. As a result, a 
robust method of studying Kohonen neural networks was developed for compression [and] 
regeneration of images. During 16-fold compression, the regenerated image retains its structure and 
the fine details of the original, and the average quadratic error of regeneration of the image is almost 
the same as with a classical AVQ method for image processing on which this method was based. If a 
neural network is used for image compression, for which it was never before used, the quality of its 
output exceeds the quality of the output of an AVQ method. 

In this way a classical AVQ method is based on preliminary construction of code tables 
(code books, code libraries, libraries of references) based on a process of learning (adaptation) of the 
compression of a concrete class of images. In this process the libraries used do not retain the 
topology of the encoded data, which leads to large errors during decoding, caused by small errors in 
the encoded data, occurring for example, during transmission over communications channels. The 
proposed process of learning retains the indicated topology (vectors with similar content have 
similar numbers in the code library) and passes through the following image. The initial image is 
split into blocks of pixels of the specified size K*L, each of which is interpreted as a vector in a 
K#L-dimensional space. With a method of adaptive clusterization it is essential to divide the given 
space for "t" so that the density of the location of clusters corresponds to the density of the 
distribution of probability of vectors in the indicated vector space. Before beginning the adaptive 
clusterization, the centers of the indicated "t" clusters are designated and placed in this vector space 
according to some ordering scheme. Subsequently, on the basis of an analysis of a sample of the 
learned data (p-dimensional vectors, i.e. all blocks-pixels of the encoded image), adaptation of the 
location of these centers to the statistical properties of the encoded data takes place. At the same 
time, for each of the produced vectors, the deviation from the centers of the indicated clusters is 
determined according to the criteria of the minimum of the Euclidian distance. For each of the 
clusters the new position of the center is calculated as the average for all vectors in the clusters, 
empty clusters are liquidated and new clusters with a given number are created with a new spatial 
location by means of splitting in two the largest of the remaining clusters. One of the halves is given 
the number of the source cluster, and another number is again produced (liquidated in the second 
place of the spatial vector). The center of the source cluster is taken as these two new clusters, and 
two small random p-dimensional opposite vectors are added to the initial coordinates (in this way, 
the centers of the recreated clusters are distributed in the space). An important point in this is the 
retention of the previous order of location of the clusters in the code library, because after creation of 
the new cluster, reordering takes place with the goal of preserving the existing order. Subsequently, 
the learned sample of vectors is again produced for clusterization and this process is repeated 
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iteratively until its criteria are completed, for example, until the point at which the change of 
coordinates of the centers of the clusters are, according to the criteria, less than an assigned 
threshold. 

Another important distinguishing characteristic of the proposed method of compression is the 
use of pseudo-floating points during storage and the use of reference libraries. Studies have shown 
that during preparation of code libraries by any of the methods in use, the best results for quality of 
images regenerated after compression are achieved in those cases in which the value of the vectors 
of the library are computed and used with a format with a floating point. However this is very 
ineffective from a computing point of view with respect to encoding. In this invention we propose 
using a library prepared with a floating point during encoding. Then the received value of the vectors 
is multiplied by 64 and rounded to the nearest integer. During this operation, first, a two-byte 
number is used with 14 significant bits, which closely emulates the floating point operation. Second, 
two remaining bits (missing from the two bytes) are sufficient so that during calculation of the 
minimal Euclidian distance in the process of encoding the sum of the quadrant of the difference of 
the vectors (reference and code), it does not exceed two bytes, which allows for convenient 
programmatic and hardware realization of the algorithm. Third, during calculation only integer 
arithmetic is used. It is natural that during encoding of the values of the vectors of an image, it 
preliminarily moves to 6 bits. 

During encoding using a method of determining the smallest Euclidian distance between the 
running vector and the reference to each encoded block of pixels of the image, the reference vector 
from the encoding table is placed in the "nearest" position, i.e. a 16-component initial vector is 
replaced by a single-component number of the reference vector. In this way 16-fold compression of 
the image is performed, while in fact it proceeds due to a reduction in the statistical video data 
surplus as a result of the corresponding "learning" of the reference code vector table. 

After transmission over the communications channel or "archiving", the compressed image 
can be decoded. During this process, the meaning of each pixel of the decoded image is the address 
of an entry into the decoding table, in which is stored the corresponding values of the reference 
vector, just as in the coding table, i.e. the number of the reference vector is changed during decoding 
to a 4x4 block of pixels. 

It is worth noting that this method has little sensitivity to differently encoded images and 
images for which a coding table is used; therefore a once written coding table is applicable for 
compression of a wide class of images (for example, a class of space photographs, portraits, etc.). 
The construction of coding tables and vector reference tables is accomplished in stationary 
conditions using a PC or an active neural network. Then they are loaded into a fixed memory of the 
compression-regeneration processes and used during state operations. If needed, the class of coded 
images can be changed by changing the fixed memory, or it is possible to arrange for the changing 
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of many code tables using narrower classes of coded images (to increase the accuracy of 
regeneration). 

In this way the proposed method avoids the drawbacks and significantly increases the 
functional possibilities of the classical AVQ method. This is achieved through the use of the 
principles of Kohonen neural networks for compression and based on these principles, the 
construction of a reference library that preserves the topology of the encoded data, which gives the 
proposed method robustness in relation to a wide range of images and allows achievement of the 
following technological results: 

a) in the encoding process, finding a means of determining the minimal Euclidian distance 
from the reference table for each block of the image from the block nearest to it; 

b) replacement of a multi-component initial vector of the image by a single-component 
reference vector; 

c) regeneration of the initial vector after transmission of the encoded image using the number 
of a reference vector, enabling the contents of a block to be called from a reference library; 

d) the method features higher speed of decoding in relation to the described analogs, which 
makes it useful for reproduction of moving images. 

The figure shows a functional diagram of an encoding-decoding apparatus. 

The encoding-decoding apparatus contains: data sampling register 1, first and second blocks 
of random access memory 2 and 3, first commutator 4, block of random access memory of 
references 5, subtraction block 6, quadrator 7, reference choice controller 8, first, second, third, 
fourth accumulators 9-12, first, second, third adders 13, 14, 15, decision block 16, output register 17, 
third, fourth blocks of random access memory 18, 19, second commutator 20, block for reference 
address generation 21, block for construction and calculation of a reference address 22, block of 
random access memory of the reference 23, exit register 24. 

The encoding-decoding apparatus functions in the following manner. The initial image in the 
form of a digital sample of the initial data arrives at the first and second blocks of random access 
memory 2 and 3 in 4 strings for supply of information to the following blocks. Then the difference 
between the reference and running values of the signal sample of the image is formed in the 
subtraction block 6. Then in quadrator 7, a quadrate difference signal is formed in parallel from 4 
lines (from 1 of 4 read-outs). The results of the computation are placed on 8 channels simultaneously 
for further processing. The results are added in adders 9, 10, 11, and 12. Since the dimensions of the 
coded block are 4x4, the receipt of the quadrate difference for the whole vector is accomplished in 2 
passes. At the same time, the following 8 read-outs are calculated from the buffer. The eight 
received sums are transferred to the addition block, where they are added twice in pairs to produce a 
total sum. The result is stored in the decision block 16 and is used to choose a minimum value of the 
vector in the coding reference library. Then the procedure repeats for the next block of the encoded 
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image until all the required part of the reference library is processed and there are no more blocks to 
process. In this way the architecture is built on a conveyer principle using parallel processing within 
the nodes. The cycle of the conveyer structure determines the maximum time of processing of the 
data in one of the nodes of the conveyer. After determination of the closest vector from the reference 
library, encoding of a line of the image takes place. The coding block is implemented using the 
following elements: register for sampling the incoming data, commutator, control and access block 
of the series 1533 and 1564 microprocessors, blocks of MS6264-20NS Texas Instruments random 
access memories 1 and 2, subtraction block 6 and quadrator 7, adders 13, 14, 15 in microprocessor 
TMS2210, blocks of random access memory 5. The reference libraries are built in an MS62256- 
20NC microprocessor, control processor of type TMS320C10Nh or TMS3220C25FNh. The input 
register of the image decoding block provides a connection with a bus, from which issues data in the 
form of an encoded image. A line of the encoded image moves to the buffered memory of blocks 18 
and 19, which provide continuous reception and transmission of data. Data from one of the RAM 
storage devices is directed through the commutator to the block for generation of the physical 
address of the reference in memory, where the number of the vector from the reference library is 
transformed into the beginning address of the location in RAM storage. The beginning address of the 
reference moves to the block for memory address construction and counter. After reading out one 
line of the reference block in the apparatus for address formation, the beginning address of the 
following vector arrives and reading out of the line of the reference block at the given address occurs 
and so on. Read-out of the information proceeds from the reference memory, appears in the input 
register and then a line of the initial image is formed. 

A decoder can be implemented from the following elements: input register, commutator, 
block for memory address construction and counter, output register (based on series 1 553, 1 554, 
55PT17), RAM device for references based on MS62256-20NC (block for formation of the image 
based on series 174 and 1118 microprocessors). 
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Claims 

1 . A method of encoding-decoding an image that enables reception of a digital signal of an 
image, which enables dividing it into blocks containing in each block a series of pixels that describe 
vectors, constructing a quantized vector space, forming a library of references from the signal 
corresponding to the first frame of the image by means of adaptation of the compression of concrete 
blocks of the image, calculating analogs in the library of the references for each of the blocks of the 
image, forming a signal of differences between the running value of the signal and the corresponding 
value from the reference library, forming a signal of the square of differences between the value of 
the signal and the corresponding value from the reference library, adding the squares of differences 
for eight blocks of the signal and then adding by pairs the received sums of the squares of 
differences to receive a total sum, storing the received code of the image block, reading this block in 
buffered memory with the subsequent formation of the regenerated image, distinguished by the fact, 
that the closest block from the reference library, corresponding to each block of the image, is located 
by means of determination of the minimal Euclidian distance, using the received total sum, and 
during decoding changing the multi-component initial vector of the image to a single-component 
number of a reference vector. 

2. An apparatus for encoding-decoding an image, containing an encoder consisting of a 
register for the initial data, then a collection of blocks of reference RAM, a subtraction block, 
squarer and first accumulator, as well as a control block for electing a reference, whose output is 
connected to the input of a block of RAM of references, a decoder consisting of an input selection 
register, subsequently connected to a block for generation of an address, a block for composing the 
address of the reference in memory and counter, a block of RAM for references and an output 
register, distinguished by the fact, that the encoder contains first and second blocks of RAM for four 
lines, a first commutator, second, third and fourth accumulators, first, second and third adders and a 
decision block, while the first and second outputs of the selection register for input data are 
connected to the inputs of the first and second blocks of RAM, whose outputs are connected in turn 
to the first and second inputs of the first commutator, whose output is connected to the second input 
of the subtraction block, the output of the squarer is connected to the inputs of the second, third and 
fourth accumulators, the outputs of the first and second accumulators are connected to the first and 
second inputs of the first and second accumulators are connected [sic] to the first and second inputs 
of the second adder, whose outputs are connected to the first and second inputs of the third adder, 
whose output is connected to the input of the decision block, whose first output is the output of the 
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encoder, the second output of the decision block is connected to the input of the control block for 
selection of a reference, the second input of the block of reference RAM is connected to the input of 
the apparatus, the decoder includes the third and fourth RAM blocks for four lines and a second 
commutator, while the first and second outputs of the selection register are connected to the inputs of 
the third and fourth blocks of RAM, whose outputs are connected in turn to the first and second 
inputs of the second commutator, the output of the second commutator is connected to the input of 
the block for generation of the reference address, and the output of the output register is the output of 
the apparatus. 
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(54) CnOCOE KOflUPOBAHHfl-flEKOflMPOBAHMfl M30BPA)KEHHM H 
YCTPOI4CTBO flJIfl EfO OCYLHECTBJlEHUfl 



t43o6peTeHne othocmtch k o6nac™ qncfrpoBoft o6pa6oTKM BHAeocumanoB w3o6pa>KeHnti. OcHOBHbie 
ccfcephi npiAMeneHwn AaHHoro M3o6peTeHna CB83aHbi c coKpaujeHi/ieM 06-bewia wHc£>opMai4Mn no 
y3Kono/iocHbiM KaHanaM cbh3k. Cnoco6 Hcnojib3yeT npuHunn aAamuBHoro KBaHTOBaHna BeKTopoB. 
flpuMeHeH^ie KOHsewepHoro npuHunna o6pa5o™ nocTynaK)ujevi nHCjDopMaunn b coMeTaHtfw c MacTHMHbiM 
pacnapa/ine/iMBaHweM BbiMHcneHHW no3BonaeT f\ocrmb Macu/ra6a BpeweHM, 6nw3Koro k TeneBK3uoHHOi/i 
pa3BepcTKe npw BbinonHeHnn onepauiM KOAnpoBaHHfl m ASKOAnpoBaHua nHc(3opMai4HM. 2 c. n. cfc-nbi, 1 wi. 



!/!3o6peTeHMe othochtca k oS/iacTn o6pa6oTKM cuma/ioB M3o6pa>KeHMM h MOweT 6biTb ncnonb30BaHO, b 
nacTHOCTn, A^a MHoroKpaTHoro c>KaTHH (KOA^poBaHMfl) n3o6pa>KeHMfl b peanbHOM MactuTa6e BpeMeHM c 
nocneAytoiMUM BoccraHOBJieHneM (AeKOAnpoBaHweivt) oKaioro i/i3o6pa>KeHHfl ao wcxoAHoro cocroaHwa c 
coxpaHeHneM ero Memux AeTanew, oco6eHHOCTeti m APyrow, coAepwameticfl b hcxoahom H3o6pa>KeHtfM 

3HaHWVKM HHCfropMaMHU. 

npoqecc OKam* n3o6pa>KeHKw MOweT 6biTb ncno/ib30BaH np.n nepeAane aapoKOCMvmecKOtf 
BMA^OMHcfiopM a c 6opTa JieTaTe/ibHoro annapaia na 3eMJiK) no y3KononocHbiM KaHanaM cba3h b 
pearibHOM MacujTa6e BpeMeHw; opn nepeAane nHc})opMaL(Mn (M3o6pa>KeHMi?i) b ceiax KOMnbKrrepHoPi cbjr3h; 
no cyu-iecTByK)U4HM y3KononocHbiM n je/iecfcoHHbiM KaHanaM cbs3k; skohomuhhom apxuBaqnn 
aapoKocMnnecKOM, MeAMUWHCKOw, KpHMUHanncTHMecKOM h nponefi BHAeoMHC^opMaqkin; ckopocthom 
nepeAane 6onbLuwx m3ccmbob AaHHbix Me?KAy HaKonnTen^Mn MH$opMat4iM n BHAeoTepMMHa/iaMM 3BM, a 
TaioKe b p^Ae Apy^x npunoweHMM nayKw n TexHUKn. 

M3BecTeH pw cnoco6oB H c>KaTviH-BoccTaHOBJieHti5r n3o6pa>KeHMM. TaK HanpwMep, aAanTKBHaa 
Atfcjx|3epeHL4nanbHafl KOAOHMnyjibCHaa MOAynnwn w MeTOAbi KOAwpoBaHHfl c npeACKa3aHneM [1] 
o6ecneHMBaioT npocrryK) annapa-myK) peann3ai4Hio cucrreMbi a^* pa6oTbi b pea/ibHOM Macurra6e BpeweHi/i. 
3tot MeTOA o6ecne4^iBaeT oKame b 4-5 pa3 t ho KaMecrBo BoccraHOBneHMfl n3o6pa>KeHuii cymecTBeHHO 
3aBMCMT (CHUKaeTCjR) ot ypoBHfl my mob b KaHanax cb«3H. 

MeTOAbi c>KaTnfl, ocHOBaHHbie Ha opToroHanbHbix npeo6pa30BaHnax TaKnx, KaK npeo6pa30BaHna 4>ypbe, 
AAaiwapa, KappyHeHa [1] m ap. ycTOMMUBbi k nMnynbCHbiM m BbicoKonacTOTHbiM noiuexaM KaHa/iaM gb«3h. 
OAHaKo onaTue c xopoluum KanecTBOM nocpeACTBOM stux MeTOAOB AocTuraeTca ToribKO a^^ npocTbix 
n3o6pa>KeHHui n He coAep>KHT SonbLuoro KontmeciBa wenKnx ASTaneti. 

ftnR noBbiiueHMJi KanecrBa BoccTaHaBJiHBaeMbix M3o6pa>KeHHM, oKaTbix c npuwieHeHweM opToroHanbHbix 
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npeo6pa30BaHM, ncnojib3yeTca GnoHHoe KOAtfpoBanue [1] B stom cnynae cxaTHK) noABepraeTC* He Bee 
M3o6pa>KeH^e cpa3y, a ero nacru, Ha KOTopbie oho pa36nBaeTca (6noKw), coflep>Kamne onpeAeneHHoe (b 
MacTHOCTn, paBHoe) KonnnecTBO nMKce/iOB. TaKOti cnoco6 LuwpoKO ncnonb3yeTCfl npn KOAwposaHnw 
TeneBM3HOHHbix n306pa>KeHHw b KOMMepnecKnx cwcTeMax BWAeo3anncw m TeneBH3MOHHoro BetnaHHfl, a 
TaioKe npn co3AaHnn KOMnbKrrepHbix BHAeocfwribMOB M nonoKeH b ocHOBy np^MeHaeivibix bo wiHorux 
CTpanax crraHAapTOB ok3twr H3o6pa>KeHnfi JPEG, MPEG. 

daHAapi JPEG xBnnercn HawSonee pacnpocTpaHeHHbiM mctoaom oKa™a m npeAdaB/iseT go6om 
cneAywoiyio nocneAOBaTeribHOCTb onepaqwCi: 

a/ nwjBM M3o6pa>K6HMMi b MHcfipoBofi cjDopivie m ero 6y<t>epM3aMMfl; 

6/ A^CKpeTHoe KOCunycHoe npeo6pa30BaHne (fl.K.n), npn kotopom u3o6pa>KeHwe pa36MBaercfl Ha 6nom n 
Ka>KAb!^ 6noK noABepraeTc^ ynoMAHyioii onepai4nn. 3to onepauufl Tpe6yeT 6onbwofi BbiHucnuTenbHO^ 
moilihoctw, npwMew noTepn WHcfcopMauHH npn stom He nponcxoAMT. fl.K.n. npeACTaBnaeT co6o£i 
pa3H0BMAH0CTb npeo6pa30BaHna Oypbe, wweeT o6paTHoe npeo6pa30BaHwe. CMbicn stow onepaqMn 
3aKnioMaeTca b nepexoAe ot n pocTpa h CTBeH h o ro npeACTaBneHHfl M3o6pa>KeHHM k ero cneiapanbHOMy 
npeACtaBJieHHK) w Hao5opoT. OTceKaa HanSonee b wco kom3 ctoth bi e anewieHTbi npeo6pa3osaHHoro 
nsoOpa^eHu?!, mo>kho b Ty win unyjo CTopoHy b 3a8wcnMOCTH ot KonnnecTBa 8bi6wpaTb Me*Ay KanecTBOM 
H3o6pa>KeHHfl (BoccraHOBneHHoro) n crreneHbK) oKaiwa. TaKMM o6pa30M, fl.K.n. npeo6pa3yeT MaTpuqy, 
npeACTaBnawmyjo ncxoAHoe H3o6pa>KeHHe, b coBOKynHocm MaTpnq MacTOTHbix KoacjDcjDnuweHTOB. 
BbicoKonacTOTHbie sneMeHTbi stux Marpnq MoryT 6biTb orpy6neHbi win oT6pouueHbi 6e3 oco6bix noTepb 
HHcjDopMaqnn. Bpewia, Heo6xoAHMoe &m BbinncneHwa Ka>KAoro aneivieHTa MaTpwqbi fl.K.n. curibHO za&ucwr 
ot ee pa3Mepa, kotopwm JPEG peKOMeHAyeT b B^Ae sneivieHTapHbix MaTpnq pa3wiepoM (8x8) sneMeHTOB; 

b/ KBaHToaaHne. riocne onepaunn fl.K.n. «a>KAbift 6jiok n3o6pa>KeHMH noABepraeTC* onepaynn 
KBamroBaHH*, T.e. AennTca c nocjieAywiAWM OKpymeHnew Ha cooTBeTCTBytotuHw sneMem- cnequanbHOM 
MaTpHqb! KBaHTosaHMa. 3Aecb nponcxoAUT ocHOBHaa noTepa MHC^opMaqMM 3a c^eT OKpymeHna, npn 
kotopom pe3y/ibTaT AeneHMH OKpyrraeTCfl ao onHwatiujero uenoro c yciaHOBJieHHbiM hwchom ABOWMHbix 
pa3p«A0B. MaTpuqa, no/iyneHHafl nocne KBaHTOBanna, b o6nacTH bwcokhx MacTOT oGwmho OKa3biBaeTca 
3anonHeHHOM HynHMM; ■ 

r/ Aanee npow3BOAWTCfi RLE-KOA^poBaHne nonyneHHbix MaTpwy (KOAHpoBaHwe noBTopoB), npn kotopom 
KOAHpyKrrcfl ocraBLUneca nacTOTHbie K03ct>c|3WMneHTbi. Ko3c}}cf)MMneHTbi Ka>KAOw MaTpuLibf oSxoA^Tca npn 
3T0M 3Mr3aroo6pa3Ho, HyneBbie npoMe>KyTKn KOA^pyK)Tca TaioKe nocpeACTBOM craHAapTHOw nporpaMMw 
RLE. flanee MHcfiopMauna co Bcex 6jiokob 4)o P MnpyeTca b eauHbift noTOK; 

A/ KOA^poBaHne "3HTponnn n . TloTOK, nonyneHHbiui npn RLE-KOAnpoBaH^n noABepraeica era ha3 pth o m y 
MeTOAy OKanrnfl no Xa^MeHy wnu apuc^MeTMMecKOMy KOAnpOBaHMK); 

e/ npn AeKOAwposaHwn Bee npowcxoAWT b crrporo o6paTHOM nop^AKe, T.e. nocne AeKOAnpoBaHna no 
Xacf)c|DMeHy cneAyeT AeKOAnpoBaHwe no nporpawiwie RLE, 3aieM BOccTaHOBneHne MaTpnuw A.K.fl. 
nocpeACTBOM o6paTHoro fl.K.n. HaKoneq, c6opKa n3o6pa>KeHMfl H3 BOCCTaHOB/ieHHbix 6jiokob. 

npuMeHeHi^e paccwoTpeHHoro iweTOAa b 3aBMCMMOCTM ot cno>KHOCTM o6pa6aTbiBaeivioro n3o6pa>KeHna 

n03BOJ1??eT AOCTMMb K03<t)(t)Hl4HeHT OKaTMfl OT 10 AO 60, 0AH3K0 npM SOHbUJUX K03<t>4)Ml4MeHTaX C)KBTm Ha 

BoccTaHOBneHHOM M3o6pa>KeHnii HaHHHaKrr npociynaTb rpaHnqbi rpynn (6jiokob) nuKcenoB [1] a caMO no 
ce6e BOccTaHOBneHHoe M3o6pa>KeHvie 6yAeT npw stom cocToaTb H3 6onbUioro nucna nenco pa3nwMHMbix 
OAHOTOHHbix n^Ten, mto AenaeT, Hanpwiviep, npocMOTp BMAeo€t>MiibMOB c wcnonb30BaHneM AaHHoro wieTOAa 
OKaTwa yTOMHTenbHbiM a^ 3 P eHna. DponcxoAMT noTepa wienKOii CTpyicrypbi o6pa6aTbiBaeMoro 
M3o6pa>KeHMa, no3Towiy 0Ka3biBaeTca 3aTpyAHHTe/ibHbiM wcnonb30BaTb stot noAxoA An« OKaTMfl 
M3o6pa>KeHMM, coAep>Kau4nx 6o/ibLuoe KonnHecTBo AeTa/iew, Hanpuwiep, aspocjDOTOCHUMKOB. 

AribTepHaTMBOM MeTOAaM 6noMHoro KOAupoBaHH* c wcnonb30BaHnewi opToroHaribHoro npeo6pa30BaHM« 
flBJiaeTCfl OKaTue M3o5pa>KeHMPi nocpeACTBOM aAanTHBHoro kb3htob3hh5? BeiaopoB [4] B stom cnyMae 
n3o6pa>KeHMe TaioKe AennTca Ha 6noKn m Ha6op nuKcenoB b 6noKe onucbiBaeTca seKTopoM. AAanTHBHoe 
KBaHTOBaHne BeicropoB (A. K. B. ) o6ecneMMBaeT KOAnpoBaHwe B3anMHbix xapaKTepucT^K nuKcenoB b 
KOAMpyrouieM 6noKe, nosTOMy BOccTaHOBneHHoe n3o6pa>KeHne nocne TaKoro KOAnpoBaHna coxpaHaeT 
MenKne AeTann npw aoct3tomho 6oribiuoM OKaTnn (ao 16 pa3 m Sonee). 

PaccMOTpeHHbie Bbiuue aHanorn aoct3tohho 3cjDcj)eKTMBHbi b cbomx o6nacrflx. Oah3ko hm oahh m3 hux He 
o6ecnennBaeT pa6o™ b AOcrraTOHHO lumpokom ccfDepe npaicrn4ecKHx npi^Jio>KeHMM. KTaKOM ccjjepe b 
HacToamee BpeMa cneAyeT OTHecru TaKne o6nacTn npuMeHeHna OKaTna M3o6pa>KeHiifl, rAe h6o6xoahmo 
coMeTaHne npeuiMyLqecTB Bcex nepeMwcneHHbix MeTOAOB v\ t npe>KAe Bcero, b OTHOtueHnn BoccraHOBneHHbix 
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M3o6pa>KeHMM b peajibHOM MaciiJTa6e speMeHM no cymecTByK>mwM y3KononocHbiM KaHanaM cbb3w. 

a/ FlepeAana oKaTbix w3o6pa>KeHiw no KaHanaM cb*3m. 3Ta o6nacTb ctshobhtca oco6eHHO atcryanbHOw b 
nocneflHue roAbi, Korfla paouHpfleTCs npuMeHeHne KOCMwnecKwx cpeAcrs Bi43yanbHoro Ha6nioAeHMfl w 
B03HMKaeT Heo6xoAMMOCTb nepeAaBaTb 6onbUJne MaccuBbi BHAeoMH#opMaL4Kti no KaHanaM KocwuHecKOM 

CBH3M COrpaH^HeHHO^ npOnyCKHOM CnOC06HOCTbK) BTeMne paSOTbl BblCOKOCKOpOCTHblX KOCMMHeCKHX 
BMAeOAaTMMKOB. 

6/ JloKaribHbie w mo6aribHbie KownbK)TepHbie HHcjDopMaqnoHHbie cem CB?R3b we>KAy KOMnbKrrepaMw 
BHyTpH TaKnx ceTew HacTO pea/i^3yeTCH no cymecTBeHHbiM y3KononocHbiM (b tom nucne, w TenecfcoHHbtM) 
nnHMflM cb«3m, H noaTOMy npuMeHeHne cucieivi "oKaTwe-BOCCTaHOBneHiie" o6nerwaeT nepeAany 6onbiunx 
MaccuBOB BHAeoAaHHbix BHyTpH TaKHx ceTew. 

b/ BbNMCJiHTenbHbie KOwnneKCbi o6pa6o™ n3o6pa>KeHHM HMeraT y3KHM MecroM nepeAany BMAeoAaHHbix 
ot HaKonmenePi 3BM k rpacfu/inecKi/iM BUAeoTepMHHanaM. Tawe nepeAami o6biHHO ocymecTsnflKxrcfl no 
craHAapTHbiM qvitfcpoBbiM KaHanaM cba3h, HMeiomttM AocraTOMHO y3KyK) nonocy nponycKaHHS. lloaTOMy 
npHweHeHwe scpcfreKTirfBHoro OKaTtiq h BOCcraHOBneHHa BMAeoAaHHbix noBbiuiaeT CKopocrb ananma 
M3o6pa>KeHM!?i b t3kwx BbHHcnuTe/ibHbix cucTeiviax. 

r/ OTAeribHyK) npoSne.viy npeACTaBnaeT co6ow apxnBaqn« 6oiibLUHx m3Cchbob BbNncnnTenbHbix AaHHbix, 
npeACTaBneHHbix b i\v\(ppqsoiA cjDopMe. 3to MOweT 6biTb 6a hk kocmmmgckhx pa3BeAbiBarenbHbix 
BHAeoAaHHbix, 6aHK wieAHMWHCKMX chmmkob, KpwMUHani/iCTHMecKHx B^AeoAaHHbix m AP- HpuMeHeHiie 
3$4)eK™8Horo "oKaTHfl-BoccraHOB/ieHMfl" xpaHMMbix n3o6pa>KeHiiM no3BonaeT Ha 1 ,5-2 nop^AKa coKpaTWTb 
Tpe6yeMbie pa3Mepbi pecypcoB nawmTw TaKux BbmncnwTenbHbix cucTewi. 

Han6onee 6rw3K0 Bcewi nepemicneHHbiM Tpe6oBaHMHM yAOBneTBopaioT ABa nocneAHHX paccMOTpeHHbix 
MeTOAa, T.e. JPEG \a AKB. FlpHBeAeHHoe cpaBHeHne sthx MeroAOB noKa3ano t mto JPEG WMeeT aoct3tomho 
xopoiuee KanecTBO BOCcrraHOBneHHbix n3o6pa>KeHwfi npw KoscjxfwMweHTe okbtm ao 15, ho nocne 10 
HaMUHaeTCfl ncHe3HOBeHne wienwx AeTanew. MeTOA AKB AaeT pe3ynbTaTbi, conocTaBUMbie c JPEG, ho npw 
K03c}3ct>viL4neHTax c>KaTH^ nopaAKa 10 coxpaH*eT Menme AeTann. flpw 6onbwwx K03(J)4>uuneHTax oKaTwn 
M6T0A AKB noKa3btBaer pe3yjibTaTbi nymijne, neivi y JPEG, noaioiviy oh h npwHiiMaeTC^ 3a npoTornn. 
OTCTpowKa ot ocHOBHoro HeAOCTaTKa MeTOA a AKB, t. e. ycTpaHeHne bjim«hh« ujyMOB b KaHane cb«3M, 
MO>KeT 6biTb ocyu4ecTBneHa ncnonb30BaHneM a^« OKaTMfl M3o6pa>KeHni?i npHHqunos, 3awMCTBOBaHHbix m 
HePipoHHbix ceTew KoxoHena [5] npv\ wcnonb30BaHnn hx b 3aAaMax cmarm M3o6pa>KeHMii. 

Bbino peLiieno ncnonb30BaTb KJiaccHMecKHM MeTOA AKB m MOAwcf)Mi4HpOBaTb ero TaK, htoow oh coxpaH^n 
TononorMK) KOAwpoBaHHbix AaHHbix noAo6HO HePipoHHbiM ceT^M KoxoneHa. A^^ peann3aqnw 3Toro 
Heo6xoA^MO cneAyHDinee. TaK >Ke, KaK a^^ ycKWHHBoro o6yneHnq HetipoHHbix ceTePi KoxoHeHa, wcxoAHpe 
nojiOKenne KJiacrepoB AOjn>KHO 6btTb cneMnaribHbiM o6pa30M ynopnAOMeHO TaK, htoSw no Mepe 
HapacTaHMR nop^AKOBoro HOMepa KnacTepa 3HaMenn« npocrrpaHCTBeHHbix KoopA^naT ero Mem-pa 

H3MeHflHMCb MOHOTOHHO. fljlS 3T0F0 MCXOAHbie MeHTpbl KHaCTepOB 6biriH paCCTaBneHbi no OAHOfi 

AHaroHa/ibHo^i n-MepHoro BeicropHoro npocTpancTBa, a HOMepa KnacTepoB MeHflnncb BAonb AwaroHanw 
mohotohho. Ranee, b xoAe onucaHHoro Bbitue npouecca aAanTaqnH nonoweHym tcnacTepoB ncxoAHa« 
Tononorna mx pacnono>KeHHfl ncKa>KaeTC5i, KnacTepbi c coceAHMMM HOMepaMn Moryr 0Ka3biBaTbc« b pa3Hbix 
ymax KsaHTyeMoro BeiaopHoro npocrpaHCTBa. MTo6bi 3Toro He npowcxoAnno, nocne niiKBHAau^^ Ka>KAoro 
nycroro KnacTepa v\ ero OTKpbiTna B6nn3M Han6oribUjero M3 ocTaBUJMXCfl npofi3BOAHTca nepeHa3HaMeHne 
HOMepoB Bcex KnacTepos cneAyratnnM o6pa30M. BHOBb oTKpbiBaeMOMy KnacTepy AaeTca HOMep, coceAHMM 
c HOMepoM KnacTepa, noAJie>KaLAero pa36weHMK), npw stom npeAbiAyiA^^ unM nocneAyK)Li4ne HOMepa 
KnacTepoB (b 3aBHCHMOCTn ot Toro, 6bin nw HOMep nuKBMA^poBaHHoro KnacTepa donbiue v\m MeHbLue 
pacnpeAenaeMoro) CABuraeTCH Ha eA^Hi/my, MTo6bi c HOMepaMH y>Ke cymecTByKiLHwx w htoSw 
ocbo6oamblijmmc?i HOMep nuKBMAHpOBaHHoro KnacTepa 6bin npunncaH OAHOMy H3 0CTaBiiiMxc5R Henycrax. B 
pe3ynbTaTe 6binn Bbipa6oTaHbi ycTowMUBbie MeTOAbi o6yMeHna HeiipoHHbix ceTew KoxoHeHa Ann c>KaTna- 
BoccTSHOBneHHfl M3o6pa>KeHMM. npn 16-KpaTHOM c>KaTMM BoccTaHOBneHHoe M3o6pa>KeHne coxpaH^eT 
crpyKTypy m MenKwe A©Tann McxoAHoro, a cpeAHe KBaApaTWHHaa oiuii6Ka BOCcrraHOBneHM^ w3o6pa>KeHH3 
noHTH T3K3R >Ke, KaK y KnaccwHecKoro MeTOAa AKB npn o6pa6oTKe ^3o6p3>i<eHMpl f Ha kotopwx stot MeTOA 
6bin o5yneH. Ecnn >Ke HewpOHHa^ ceTb ncnonb3yeTCfl Ana OKaTn« modpaKenm, KOTopbte ew paHee He 
npeAT=»«Bnflnncb, KaMecTBO ee paSoTbi npeBOcxoAUT KaMecrrBO pa5oTbi no MeTOAy A.K.B. 

TaKMM o6pa30M, KnaccimecKUM weTOA A.K.B. 6a3npyeTca H3 npeABapirrenbHOM nocTpoeHnw KOAOBbix 
Ta6nni4 (KOAOBbix KHur, koaobwx 6i^6nnoTeK, 6n6nnoTeK STanoHOB) Ha ocHOBe npoqecca o6yHeHM« 
(aA3nT3Mnn) OK3THK) KOHKpeTHbix KnaccoB M3o6pa>KeHnPi. ripw 3T0M ncnonb3yeMbie 6n6nnoTeKH He 
coxpanflJOT TononorMK) KOA^pyeMbix AaHHbix, mto npHBOAHT k 6onbujMM oajn6KaM npn AeKOAnpoBaHnn, 
Bbi3biBaeMbiM ManbiMM oiun6KaMM b KOAwpyeMbix AaHHbix, bo3hhk3K)ujhx ( HanpuMep, npw nepeAane no 
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KaHanaM cba3m. HpeAnaraeMbM npouecc o6yMeHna coxpaHaeT yKa3aHHy*o TononoruK) (6nn3Kvie no 
coAepwaHuto Beicropb! nMeroT Qnmme 3HaHeHwa HOiwepOB b koaobom 6w6nwoTeKe) w npoieKaeT 
cneAyiOLuuM o6pa30w>. HcxoAHoe n3o6pa>KeHMe pa36wsaeTca Ha 6jiokw nuKce/ioB onpeAe/ieHHoro pa3wiepa 

K • L, Ka>KAbiw m KOTopwx HHTepnpeTwpyeTCfl KaK Beiaop b n K • L-MepHOM npocrpaHCTBe. Heo6xoAHMO 

MeTOAOM aAanmBHOM KnacTepn3aqui<i pa3AennTb AaHHoe npocTpaHCTBO Ha "m" KnacTepoB t3khm o6pa30M t 
HTo6bi nnoTHOCTb pacnojio>KeHWfl K/iacrepoB cooTBeTCTBOBana nnoTHOc™ pacnpeAeneHwa Bep05Tmoc™ 
BeicropoB b yK33aHHOM BeKTopHOM npocTpaHCTBe. flepeA Ha^anoM aAanTMBHOM KnacTepn3auwn 
Ha3HanaK)TCfl ueHTpbi yKa3aHHbix "m" KnacrepoB u HeKOTopbiM ynopaaoHeHHbiM o6pa30M pa3Meina*0Tca b 
3tom BeKTopHOM npocTpaHCTBe. 3aTeivi Ha ochob3hhh aHaJW3a Bbi6opKM oSynaKDiiiHx AaHHbix (n-wepHbix 
BeicropoB, T.e. Bcex 6/iOKOB-nnKcenoB KOAHpyeMoro n3o6pa>KeHi/ifl) npoM3BOAHTca aAamrauHH nonoweHua 

3TMX qeHTpOB K CTaTHCTMHeCKMM CBOMCTBaM KOAHpyeMblX ASHHblX. FlpH STOM A1* Ka>KAOrO M3 

npeA"bHBJieHHbix BeiaopoB onpeAenaeTCfl OTK/iOHeHi/ie ot ueHipoB ynoMHHyTbix K/iacrepoB no KpiuepnK) 
MKHWMyMa eBK/iwAOBa paccTOAHym. flna Ka>KAoro U3 KnacTepoB HOBoe nono>KeHwe qenipa BbmucnaeTCfl KaK 
cpeAHee no BceM nonaBWUM b KJiacrrep BeicropaM, nycTbie Knaciepbi riMKBMAnpyiOTCfl v\ HOBbie KnacTepbi c 
AaHHbiM HOMepoM co3AaK)TCfl c HOBbiM npocTpaHCTBeHHbiM nonoweHHeM nyieM pa36wBaHna naABoe 
caMoro 6ohbiiioro H3 ocTaBiutixca itnacrepoB. Oahom M3 nonoBMH npH stom npnnncbiBaeTca Howiep 
wiaTepiiHCKoro itnacTepa, a APyrotf HOMep BHOBb co3AaBaeMoro (xiMKBHAnpoBaHHoro b ApyroM Mecre 
B6KTOpHoro npodpaHCTBa). B KanecTBe sthx AByx HOBbix KnacrepoB 6epeTca qeHTp waTepUHCKoro, k 
hcxoahwm KOopAwnaiaM KOToporo npn6aBJieHbi ABa HeSonbwux cnynaMHbix n-MepHbix npoTWBonono>KHO 
HanpaBiieHHbix Beiaopa (Taws m o6pa30M, pa3HocaTca b npocTpaHCTBe qeHTpbi BHOBb co3AaBaeMbix 
KnacTepoB). Ba>KHbiM momshtom npn stom OKa3biBaeTcs coxpaHeHne npwHHToro paHee nop^AKa 
pacnono>KeHHfl KnacTepoB b nonynaeMOH koaobow 6n6nuoTeKe, nd3TOiviy nocne o6pa30BaHns Hosoro 
KnacTepa nponcxoAUT wx nepeynopaAOHUBaHne c qenbK) coxpaHeHHfl ycranoBJieHHoro nopsAKa. riooie 
3Toro o6yMa>ou4a« Bbi6opKa BeiaopoB BHOBb npeA"bflBnfleTCfl j^nn KjiacTepn3aMwn n stot npOLjecc 
noBTopaeTca mepaTHBHO ao Bbino/iHeHUfl Kpmepm ero 3aBepmeHMfl. HanpwMep, ao MOMeHTa, KorAa 
H3M6H6HM6 KoopA^HaT MempoB KnacTepoB He CTaHeT no MOAyiiK) MeHbuue 3aAaHHoro nopora. 

flpyroPi Ba>KHOii ommmenbHoiA ocx)6eHHOCTbK) npeAnaraeworo cnoco6a c>KaTnn flBJifleic^ ncnonb30BaHMe 
pe>KHMa nceBAonnaBafOLuew tohkh npn xpaHennn \a npnivieHeHnn 6w6nwoTeK sTa/ionoB. fleno b tom, KaK 
noKa3axin nccneAOBaHwa, hto npn noAroroBKe KOAOBbix 6n6nnoTeKriK)6biM m npnivieH^eMbix cnoco6oB 
HawJiyHiiJue pe3y/ibTaTbi no KanecrBy BoccTaHOBneHHbix nocne oKBTMfj M3o6pa>KeHHM AOCTurawTCH b tom 
cnyMae, KorAa 3HaMeHHH BeiaopOB Gwdnmrem paccHMTbiBaK)TC« \a wcnonb3yK)TCfl b cjDopwiaTe c 
nnaBaHDLijeft tohko^. Oah3ko sto oneHb He3cJ)c|3eKTHBH0 c BbmncnuTenbHOM tomkm 3peHH« npn peajin3aqnti 
npoqeAypbi KOA^poBaHna. B ashhom n306peTeHM npeAJiaraeTC« ncnonb30BaTb npw KOA^poBaHnn 
6n6nnoTeKy, noAroTOBJieHHyio b pe>KMwe c n/iaBajomew tomkoii. 3aieM nonyneHHbie 3HaMeHM^ BeicropoB 
yMHO>KaK)Tc« Ha 64 v\ OKpyrriflKrrcfl ao 6nn>KaMiijero qenoro. flpw 3tom, BO-nepBbix, ncno^b3yioTCfl 
AByx6aMTOBbie nucna c 14 3HaMau4HMM pa3pwam, KOTopwe xopoajo 3MynnpyK>T pe>KHM pa6oTbi c 
nnaBawLMew tohkow. Bo-BTopbix, AByx ocTaBaiwxca pa3p«A0B (HeAOCTaK)innx ao AByx 6ai?iT) AOdaTOHHo, 
HT06bi npH pacneTe MUHWManbHoro SBKnuAOBa paccTOflHwa b npoiiecce KOAnpoBaHw^ cyiviwa KBaApaia 
pa3H0CTePI BeicropoB (3TanoHHoro m KOAnpyewpro) He npeBbiuiana AByx GaiiT, hto o6ecnennBaeT yA06HyK) 
nporpaiviiviHyio h annapaTHyto pea/in3auwK3 anropwTMa. B-TpeTbwx, npn BbNwcneHnax ncnonb3yeTC« ToribKO 
qenoHnciieHHas apMc^weTHKa. EcTecTBeHHO, hto npn BbinoriHeHnn KOA^poBaHUH 3HaneHMq BeiaopoB 
n3o6pa>KeHHfl cABnraK)TC?j npeABapnTe/ibHO na 6 pa3p?iAOB. 

B npouecce KOAnpoBaHHH nyTeiw onpeAeneHu^ HanwieHbuuero SBKJiMAOBa paccroflHum wie>KAy xeKy^nw 
BeKTopowi u 3TanoHHbiM Ka>KAOMy K0AnpyK)U4eMy 6noKy n^KcenoB n3o6pa>KeHHfl cTa butch b cooTseTCTBue 
"6nv\x3iA[isviiA k neiwy" 3TanoHHbiw Beiaop n3Ta6nnubi KOA^poBanuR, t. e. 1 6-KOMnoHeHTHbiw bxoahow 

BeKTOp 33MeHfleTCH 0AH0K0Mn0H6HTHblM HOMepOM STaflOHHOrO BeKTOpa. TaKMM o6pa30M, ocymecTBJiseTca 

16-KpaTHoe OKaTwe moSpaweHm, npnneivi cjDaKTHHecKM oho nponcxoAMT 3a cneT coKpaiAeHns 
craTHCTHHecKoii n36biT0HH0CTM BHAeoAaHHbix BCJieACTBMe co otb eTCT By K) ii|e ro "oeyHeHMa" Ta6nnubi 
STanoHHbix KOAOBbix BeiaopoB. 

nocne nepeAan^ no KaHa/iy cbh3m hjih "apxuBaqwn" c>KaToe M3o6pa>KeHMe MO>KeT 6biTb AeKOAnpoBaHO. 
ripn stom 3HaMeHiie Ka>KAoro nviKcena AeKOAnpyeMoro n3o6pa>KeHn« xsnneicx aApecoM BxoAa b Ta6Jiwuy 
AeKOAMpoBaHMfl, b kotopom xpaHATCR cooTBeTCTBytouLine 3HaHeHM« 3TanoHHbix BeicropoB, TaKne >Ke, KaK B 
Ta6nni4e KOAnpoBaHHa, T.e/ Howiep 3TanoHHoro Beirropa 3aMeH«eTca npn AeKOAnpoBaHwn 6noKOM 4x4 
nuKcena. 

CneAyeT oTweTMTb, hto AaHHbiw cnoco6 nwieeT Manyw nyBCTBHTenbHOCTb k HecooTBeTCTBMK) KOAnpyeMbix 
«3o6pa>KeHnii w nsoSpa^eHMti, Ha KOTopbie o6yHanncb Ta6nnubi KOA^poBaHM«, no3TOMy 3anncaHHbie 
0AHa>KAbi TaOnnqbi KOAnpoBaHM« npuroAHbi f\n* OKaTna LunpoKoro Knacca M3o6pa>KeHHM (Hanpuwiep, Knacc 

KOCMOCjDOTOCHMMKOB, nopTpeTbl M AP )- OopMMpOBaHMe Ta6/IMI4 KOAHpOBaHMfl M Ta6jlHU 3TanOHHblX 

BeicropoB ocyiAecTBraeTCH b CTaqnoHapHbix ycnoBnax c npniweHeHneM 3BM mjim AeMCTByKoiAew 
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HertpoceiH. 3aTeM ohw 3aK/iaAbiBaioTca b F13y npoqeccoB oKarnfl-BoccTaHOBiieHMfl w ncnonb3yiOTCfl npn 
urraTHow 3KcnnyaTai4wn. ripn Heo6xoAWMocTM MoweT 6biTb npon3BejqeHa 3awieHa icnacca KOflnpyewbix 
M3o6pa>KeHnPi nyTeM 3aMenbi n3y,™6o B03M0>KHa opraHH3auMa npiAMenenm MHorux Ta6nnu KOA^poBaHMfl 
npn Mcno/ib30BaH^n 6onee y3KHx KnaccoB KOAHpyeMbix M3o6pa>KeHMCi (Arm noBbiujennfl tomhoctm 

BOCCTaHOBJieHMfl). 

TaKUM o6pa30M, npeA-naraeivibitf cnoco6 ycTpaHaeT HeAOCjaTKM m cymecTseHHO pactUHpaeT 
cjDyHKUnoHanbHbie bo3mo>khocti/i KnaccunecKoro MeTOAa AKB. 3to AocwaeTca ncn"ortb30BaHweM An« 
OKaTHfl npHHLiwioM nePipoHHbix ceiePt KoxoHeHa h co3A3HneM Ha kx ocHOBe SwSni/toTeKu 3TanoHOB, 
coxpaHHK)U4ew Tononoruro KOA^pyeMbix AaHHbix, mto AenaeT npeAnaraewibifi iweTOA ycrotfMHBbiM no 

OTHOUJeHHK) K LlIHpOKOMy KJiaCCy M306pa>KeHHli| M n03BOiiaeT AOCTHHb C/ieAyKDLMUX TeXHMMeCKHX 

pe3yribTaTOB: 

a/ Haxo>KAeHMe b npouecce KOAupoBaHna nocpeACTBOM onpeAeneHHfl MKHUManbHoro asKn^AOBa 
paccTOAHn^ Ka>i<Aoro 6noKa M3o6pa>KeHHH O/wwaiiLijero k HeMy m 6tf6nwoTeKn 3TanoHOB; 

6/ 3aweHa MHoroKOMnoHSHTHoro BXOAHoro Beicropa H3o6pa>KeHWfl OAHOKonoHSHTHbiM HOMepoM 3TanoHHoro 
BeKTopa. 

b/ BoccTaHOBneHMe ncxoAHoro BeKTopa nocne nepeAaMw 3aKOAnpoBaHHoro ui3o6pa>KeHWfl no Howiepy 
3TanoHHoro eeKTopa, coAepwanne 6/iOKa KOToporo Bbi3biBaeTC« M3 6n6nuoTeKti 3T3jiohob; 

r/ cnoco6 oSnaAaeT Soxiee BbicoKotf CKopocTbio AeKOA^poBaHns no OTHOiueHHK) k onucaHHbiM aHa/ioraw, 
mto Remer ero yAo6HbiM npn Bocnpon3BeAeHvm ABUHcyujMXCfl n3o6pa>KeHiM. 

Ha MepTewe npeAcraBneHa qbyHKquoHanbHaa cxeiwa ycTpowcTBa KOA^poBaHw^-AeKOA^poBaHUP. 

YcTpowcTBO KOAMpoBaHM^-ASKOAnpoBaHUH coAepwirr: perncTp Bbi6opa AaHHbix 1, nepsbiw u BTOpow 6noKn 
onepaTt/iBHOM naM*m/i 2 v\ 3, nepBbiw KOMMyTaTop 4, 6dok onepaTHBHOtf naMfrnt 3TanoHOB 5, 6hok 
BbiHUTaHUfi 6, KBaApaTop 7, 6jiok ynpaB/ieHna Bbi5opoM aTanoHa 8, nepBbitf, BTopow, TpeTufi, MeTBepTbift 
HaKonmenn 9-12, nepBbift, BTopotf, ipeim cyMMaiopw 13, .14, 15, peuiaiomntf 6jiok 16, pemcTp Bbipa6o™ 
17, TpeTMM, neTBepTbiPi 6nom onepaTWBHoft naivm™ 18, 19, BTopoi* KOMMyTaTop 20, 6noK renepanvM 
aApeca sTaxioHOB 21, 6jiok qbopMMpoBaHna n cseia aApeca aTajiona 22, 6jiok onepaTMBHOM naM*rrn 
STanoHa 23, BbixoAHO^ perncTp 24. 

YcTpowcTBo KOAnpoBaHM^-AeKOAnpoBaH^fi c£>yHKi_(MOHnpyeT cneAyK)Li|HM o6pa30M. BxoAHoe M3o6pa>KeHne 
b syiAe qncjDpoBOii BbiSopKn BxoAHbix AaHHbix nocrynaeT b nepBbift n BTopow 6jiokh onepaTHBHOui naivi^Tn 2 
m 3 Ha 4 crpoKM AJi« o6ecneHeHWfl MnqbopMaqwePi nocneAytou^x 6hokob. Aa^ee b 6noKe BbmnTaHUjR 6 
qbopMMpyeTCfl pasHOCTb 3TanoHHoro n TeKymero 3HaMeHnui Bbi6opKM cwrHana M3o6pa>KeHH^. flanee b 
KBaApaTope 7 qbopMnpyeTCR CMma/i KBaApaTa pa3H0CTM napanneribHo c 4-x CTpoK (c 1 no 4 oTcneTbi). 
PesynbTa™ BbmHcneHvw Ha AaribHeniuyK) o5pa6oTKy nocTynawT no 8 KaHanawi oAHOBpewieHHO. 
Pe3ynbTaTbi HaKannnBaiOTCfl b HaKonnTenflx 9, 10, 11, 12. TaK KaK pa3Mep KOA^pyeMoro 6noKa cocraB/iHST 
4x4, to noiiyHeHne KBaApaTa pa3HOCTn a^a Bcero BeKTopa ocyu4ecTBn^eTC« 3a 2 npoxoAa. flpn 3tom 
ch v\ibi Ba k)tc^ cnejxyK)ii\\Ae 8 otcmstob M3 6ycf)epa. rionyMeHHbie BoceMb cyMM nepeAaK)TC« b 6jiok 
cyMMiipoBaH^s, rAe ohh ABa»<Abi nonapHo cicnaAbiBaK)Tc« A-na.nonyMeHHfl o6u4e(^ cywiMbi. Pe3y/ibTaT 
3anoMi^HaeTca b peiuaK)U4eM 6noKe 16 u ncnorib3yeTCH a^i« Bbi6opa MuHUMaiibHoro 3HaMeHHR Beicropa b 
6^6nnoTeKe 3T3J1ohob KOA^poBaHH«. flanee npoqeAypa noBTop??eTCR a^« AaHHoro 6noKa KOAwpyeworo 
M3o6pa>KeHWfl ao Tex nop, noKa He 6yAeT o6pa6oTaHa TpeSyewas HacTb 6n6nnoTeKH 3TanoHOB m He 6yAeT 
Bbi6paH koa AaHHoro 6noKa n3o6pa>KeHMfl. TaKUM o6pa30M, apxnTeicrypa CTpo^Tc« no KOHBePiepHOMy 
npwHMnny c npnivieHeHiieM BHyTpn y3HOB pacnapannennBaHnq o6pa6oTKM. Taicr KOHBewepHoPi crpyKTypbi 
onpeAen^eTca HanSonbLuuM BpeiweHeM o6pa6oTKn AaHHbix b oahom y3JioB Konse^epa. riocjie 
onpeAe/ieHM^ Han6onee 6nn3Koro Beicropa n3 6vi6xiM0TeKw sTanoHOB <£opMnpyeTCs KOAnpoBaHHa?? CTpoKa 
M3o6pa>KeHnfl. BnoK koahpob3hm« pea/iw3yeTCf? c Mcno/ib30BaHi^eM cneAyKDU^nx aneivteHTOB: per^cTp 
Bbi6opa BxoAHbix AaHHbix, KOMMyTaTopw, 6jiok ynpaBjneHn?i n Bbi6opKn MMKpocxewibi cepuPi 1533, 1564, 
6noKn onepaTHBHOM naMHTH 1 n 2 MUKpocxeMbi Tuna MS6264-20NS cfcMpMb! Texas Instruments, 6jiok 
BbNUTaHMs 6 m KBaApaTop 7, cyMMaTopw 13, 14, 15 Ha MUKpocxewiax TMS2210, 6jiokm onepaTHBHOw 
naivm™ 5. Bn6nviOTeKn 3TajiOHOB crpo«TC9 Ha MHKpocxeiuax MS62256-20NC, ynpaBnaiou4MM npoqeccop 
Tuna TMS320C10Nh nrin TMS3220C25FNh. Bxoahom pemcrp 6/iOKa AeKOA^poBaHUH M3o6pa>KeHHM 
oSecneMiiBaeT cB«3b c ujuhom, OTKyAa nocTynaeT MHQbopMaLiwH b BMAe KOA^poBaHHoro M3o6pa>KeHH?i. 
CTpoKa KOAMposaHHoro M3o6pa>KeHHfl nocTynaeT b 6yqbepHyK) naMATb 6/iokob 18 n 19, KOTopwe 
o6ecnemiBaiOT nocroaHHbiw npneM w BbiAany AaHHbix. Hepe3 KOMMyTaTop AaHHbie H3 oAnoro m 03y 
HanpaBnaioTca b 6noK reHepaqwH qbM3HHecKoro aApeca 3Ta/iOHa b naiviaTu, rAe HOMep BeKTopa H3 
6w6nnoTeKM sTanoHOB npeo6pa3yeTC^ b HanaribHbM aApec pacnono>KeHna b npocrpaHCTBe 03y. 
HaManbHbi^ aApec 3TanoHa nocTynaeT b 6noK qbopMnpoBaHM« n CMeTMHK aApeca naw^TM. floc^ie 
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cHUTbiBaHMH oahok CTpoKn STa/iOHHoro 6noKa b ycrpoMCTBO 4>opMnpoBaHHfl aApeca nocTynaeT HaManbHbifi 
aApec cneflyKDiiiero Beiaopa u nponcxoAMT CHHTbiBaHtie ctpokm 3TanoHHoro 6;ioKa no AaHHOMy aApecy m 
T.fl. CmrraHHaa mdpopManwn HanpaBrmeTca M3 naMATH aianoHOB, nocTynaeT Ha bxoahom perncTp v\ Aa/iee 
Ha cjDopMnpoBaH^ie crpoKn BbixoAHoro n3o6pa>KeHi/ia 

fleKOAep Mo>KeT 6biTb peann30BaH Ha cneAytoiMux sneivieHTax: bxoahom peracrp, KOMMyTaTop, 6hok 
4)opMnpoBaHMfl w cMeT4HK aApeca 3TanoHHOH nawm™, BbixoAHOtf perncTp (BbinonHaeTca Ha ocHOBaHnn 
MMKpocxeM cepuPi 1553, 1554, 55PT17), 03Y 3Ta/iOHa Ha ocHOBe MS62256-20NC (6/iok cfcopMwpoBaHHfl 
M3o6pa>K6HMM Ha ocHOBe MUKpocxeM cepwtf 174 M 1118). 
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OOPMYJIA W305PETEHHfl 

1. Cnoco6 KOAnpoBaHna-AeKOAnpoBaHMH n3o6pa>KeHH«, coctorimum b tom, hto ocymecTB/iflioT npnewi 
Miic(DpoBoro ci^rHana n306pa>xeHWfl, pa3AenaK)T ero Ha 6hokh, coAepwaiiiKe naSop nuKcenoB b io>kaom 
6noKe, KOTopbie onucbiBawT BeicropoM, co3AaioT KBaHTyewioe BeicropHoe npocTpaHCTBO, cfcopMHpyKrr W3 
cumana, cooTBeTCTBytotiiero nepBowy KaApy KSoSpaweHMa, 6w6/iwoTeKy 3TanoHOB nyieivi aAamaunH 
oiotmio KOHKperHbix 6/iokob n3o5pa>t<eHnfl, b 6n6nwoTeKe BbNnc/iaK)T aHanom 3TanoHOB &m Ka>KAoro m 
6/iokob n3o6pa>KeHMf? } tfcopwiMpyioT cuman pa3Hoc™ wie>KAy TeKyiqHM 3HaneHneM cuma/ia n 
cooTBeTCTByidujuivi ewiy 3HaneHneM m 6n6ni/ioTeKw STariOHOB, 4)opMKpyK)T cuman KBaApaia pa3HOCTW 
Me>KAy TeKyu4MM 3HaneHneM cumana m cooTBeTCTByiouuiiM eiviy 3HaneHneM H3 Gwdmorem sTanoHOB, 
cyMMi/ipyK)T KBaApaTbi pa3H0CTefi a^* BOCbMH SnoKOB armaria, nonyneHHbie cyMMbi KBaAparoB pa3HOCTew 
nonapHO CKJiaAWBaK>T a^h nonyneHMfl o6mew cywiMbi, 3anoMHHaK)T nojiyneHHbM koa SnoKa moSpaweHm, 
npn AeKOAvipoBaH^n 3anoMHeHHbiw koa 6/iOKa H3o6pa>xeHHfl onpeAerafOT aApec 6noKa b 6n6nnoTeKe 
STaxiOHOB, CHHTbiBafOT 3tot 5hok b 6ycf>epHyK) naw^Tb c nocneAyHDi^feiM 4>opM^poBaHneivi 
BoccTaHOB/ieHHoro M3o6pa>KeHH8, oTnma\oa\mc^ Teivi, hto 6nv\KaiA\iHAiA 6jiok H3 6n6nnoTeKH STajiOHOB, 
C00TBeTCTByK)u^MM Ka)KAOMy 6xiOKy M3o6pa>KeHMfl ( HaxoAflT nyieivi onpeAe/ieHMH winHMMaribHoro SBKn^AOBa 
paccTo^Hna, ncnonb3y« nonyseHHyio oSu^yK) cyMwiy, npn A^KOA^poBaHnn 3aivieHSK>T MHoroKOMnoHeHTHbiM 

BXOAHO^I BeKTOp M306pa>KeHH5i OAHOKOMnOHeHTHblM HowepoM aTanoHHoro Befcropa. 

2. yCTpOWCTBO Ai1« KOAHpOBaHHfl-AeKOAMpOBaHMfl MSOGpa^eHMfl, COAep>KaUUee KOAep, BKJlfOMatOLiiHW 

perncrp Bbi6opa BxoAHbix AaHHbix, nocneAOBaienbHo coeAHHeHHbie 6/iok onepaTMBHo^ naM^Tn sianoHOB, 
6noK BbiHiiTaHnsq, KBaApaTop n nepBbiM HaKonMTe/ib, a TaioKe 6jiok ynpaBJieHna Bbi6opoM sianoHa, bwxoa 
KOToporo noAKHK)MeH k BXOAy 6noKa onepaTHBHOM naM^TM sTanoHOB, AeKOAep, C0Aep>Kau4Mfei bxoahom 
perwcTp BbiOopKn, nocneAOBaTenbHo coeAHHeHHbie 6noK reHepauwn aApeca, 6/iok 4)opMMpoBaHHfl m cneia 
aApeca nawi^iTM 3Taji0Ha, 6jiok onepaTHBHOti nawiflTM 3Ta/iOHOB \a bwxoaho^ perncTp, oTJiMHawmeecfl Tewi, 
hto b KOAepe BBeAeHbi nepBww w btopom 6jiokh onepaTMBHOfi naM5?TM Ha neTbipe crpoKH, nepBbiw 
KOMMyTaTop, BTopow, TpexnM h MeTBepTbiM HaKonnTe/in, nepsbiM, BTOPOM K TpeTMll cywiMaTopbi V[ 
peiuaioinnCi 6jiok, npn 3tom nepsbiM n BTopoPi BbixoAbi perncTpa Bbi6opa BxoAHbix AaHHbix noAK/ifOMeHw k 
BXOAaM nepBoro w BToporo 6/iokob onepaTMBHOM naM«Tn, BbixoAbi KOTopbix coeAnneHbi cootb eTCTBe h ho c 
nepBbiM \a BTOpbiM BxoAawsM nepBoro KOMMyTaTopa, BbixoA KOToporo noAK/ifoneH k BTopoMy BXOAy 6noKa 
BbNUTaHMfl, BbixoA KBaApaTopa coeAHHeH c BxoAaww BToporo, TpeTbero w MeTBepioro HaKonnTenew, 
BbixoAbi nepBoro v\ BToporo HaKonnTenew noAKJiKDMeHbi k nepBOMy n BTopoMy bxoasm nepBoro vi BToporo 
HaKonwTenePI noAKJiWMeHbi k nepBOwiy w BTopowiy bxoa3m nepBoro cyMMaTopa, a TpeTbero u MeTBepToro 
HaKonnTejiew k nepBowiy n BTopoMy BXOAaw BToporo cyMMaTopa, BbixoAbi kotopwx coeAHHeHbi c nepBbiM m 
BTOpbiM BxoAawn TpeTbero cywiwiaTopa, bwxoa KOToporo noAKHK)MeH k BXOAy peujaioiAero 6noKa, nepBwPi 
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Bbixo,q KOToporo ecrb BbixoA Ko^epa, btopom Bbixofl peiuaioinero 6/ioKa coeflUHeH c bxoaom 6noKa 
ynpaBfieHM^ Bbi6opoM aTanoHa, BTopow bxoa 6noKa onepaTMBHow naM?r™ aTanoHOB coeAHHeH c bxoaom 
ycTpOMCTsa, b A^KOAep BBeASHbi TpeTnw m neTBepTbiw 6jiokm onepaTMBHOM nsMHTtA Ha neTbipe CTpOKH v\ 
BTopoft KOMMyTaTop, npmew nepsbtii n BTopotf BbixoAbi perndpa Bbi6opKH coeAWHeHbi c bxoa3mm TpeTbero 
m MeTBepToro 6noKOB onepaTMBHoti naMATw, BbixoAbi KOTopbix noAKflKweHbi cootb6tctb6hho k nepBOMy n 
BiopoMy BxoAaM BToporo KOMMyTaTopa, BbixoA BToporo KOMMyiaTopa noAKHK)MeH k BXOAy 6noKa 
reHepaqnM aApeca aianoHOB, BbixoA BbixoAHoro pen/icipa edb bwxoa ycTpowcTBa. 
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